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Abstract- With the advent of OFDM for WLAN 
communications, as exemplified by IEEE 802.11a, it has become 
imperative to have efficient and reliable synchronization 
algorithms for OFDM WLAN receivers. The main challenges 
with synchronization deal with the frequency offset and delay 
spread introduced by the wireless channel. In this paper, 
research is done into OFDM timing synchronization and 
frequency synchronization techniques. 

Index Terms: Correlation, Fast Fourier transforms, Orthogonal 
Frequency Division Multiplexing, Frame Synchronization, 
Symbol Timing Synchronization, and FPGA. 

I. Introduction 

OFDM could be tracked to 1950's but it had become very 
popular at these days, allowing high speeds at wireless com- 
munications [ 1 ] . While OFDM has become the core of most 
4G-communication systems it was essential to build OFDM 
synchronizer on a suitable hard ware so that original signal 
can be recover at the receivers. 

II. Synchronization Problems With Ofdm 

With any data communications system, a critical task is 
the ability for the receiver to detect the transmission of a 
packet. The effects of the Wireless channel can complicate 
this, so it is important to have packet detection algorithms, 
which can account for channel effects. If there is an offset 
between the subcarrier frequencies at the transmitter and the 
subcarrier frequencies at the receiver, the tones will no longer 
be orthogonal, and this can cause significant degradation in 
system performance. To maintain this orthogonality, the 
transmitter and receiver must be precisely synchronized in 
terms of frequency. So the channel also affects the 
orthogonality of the sub carriers. This requires accurate 
frequency offset calculation at the receiver [2]. 

A. Types of Synchronizations 

1 . Packet Detection: The first challenge for the receiver is 
to detect the packet. One possible algorithm to use is packet 
detection based on power level. That is, the presence of a 
packet can be inferred when the signal power exceeds a 
specific threshold. So by use of signal auto-correlation, taking 
advantage of the repetition in the preamble, and correlating 
the received sequence samples with a delayed copy of the 
sequence, with the delay being equivalent to the length of 
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one symbol. A moving average of this correlation can be 
taken over a range of one symbol. If L is the number of samples 
and r d is d th incoming sample then the average correlation 
R(d)is given by: - 



-2.1 



R (d ) = X ( r I +m r d+m+L ) 



Where r* d represents the conjugate of r d and m is an 
integer. For such Packet Detector received power P (d) is: 

P(d) = Zlr d+m+L I 

2.2 

For a threshold (th) value, and ensuring correct 
functionality during simulations as shown in fig. 1 the ratio of 
square of average correlation and square of received power 
M (d) should be fall between and 1 . 



M (d ) 



I R (d ) I 2 



-2.3 



(P{d)) 1 

Fig 1 shows the basic structure of packet detector in which 
* block is used for calculating the correlation. Here a delay of 
16 is provided for the incoming samples because in the case 
of the STS symbols, L = 16 samples. The value threshold 
should be chosen to minimize the incidence of false positive 
detection, and also the incidence of undetected packets, 
which occur when the receiver is unable to detect the training 
sequence. The value of M (d) is then compared with this 
threshold, and a packet is said to be detected if M (d) > th [4] 

2. Time Synchronization :Timing synchronization has two 
aspects. The first is synchronization with the OFDM sym- 
bols, and the second is the synchronization with the data 
symbols within each OFDM symbol. The purpose of the tim- 
ing synchronization or the timing offset estimation is to find 
a starting point for the FFT operation at the receiver. The 
importance of the accuracy of such an estimate lies in the 
fact that ISI and ICI can be avoided. The synchronization of 
the OFDM symbols requires more than just matching the 
symbol timing of the transmitter with the receiver [3], 14], [5] . 

A. Coarse Timing 

The function of coarse timing is to find the start of an 
incoming data packet. In packet switched networks, each 
packet has a preamble. The IEEE 802. 11a and IEEE 802. 1 6a 
packets also have preambles designed to ease various tasks 
as well as synchronization. In an OFDM system, the very 
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Figure 1: Packet Detector Block Diagram 



first algorithm to run is the coarse timing algorithm, and the 
rest of the tasks rely on the performance of this algorithm. 
Coarse timing can be defined as a binary hypothesis test 
consisting of two statements: the null hypothesis,H and the 
alternative hypothesis, H 1 . To set up the test, we need a 
metricM (n), i.e., a decision variable, and a threshold, 3 , to 
test against. The test is defined as 

H Q : M(n)< y => packet not present 
H ] : M(n)> y => packet present 

Coarse timing is characterized by two probabilities, 
probability of detection of a packet, P given the fact that a 
packet is present and the probability of false alarm P i.e., 
detecting a packet when there is no packet. Intuitively, the 
probability of a false alarm should be as small as possible. 
However, there is a trade-off between having a low P. and a 

' c fa 

high P d . Increasing one of them causes the other one to 
increase. This section covers each of the coarse time 
synchronization possibilities .The two algorithms under 
consideration are the "Basic Auto-Correlation Difference 
method" and "Auto-Correlation Sum" method [6] 

Basic Auto-Correlation Difference Method: This method 
relies on calculating R (d), and then calculating another auto- 
correlation sequence, this time with a sample separation of 
2L 



this subtractor is fed to a peak detector. The location of this 
peak is taken to be the timing offset point. This difference 
sequence typically has a triangular peak during the LTS guard 
interval, and the index, ddiffmax of this peak can be used to 
calculate the timing offset. This algorithm promises improved 
performance, and has relatively low hardware complexity. This 
is shown in fig2. 




R 2 ( d ) = X [r d \ m r d + m + 2L ) 



Fig2: Block Diagram for the Auto-Correlation Difference 
Algorithm 

Auto-Correlation Sum Method: This method calculates the 
sum of the incoming sequence delayed by L, and the same 
sequence delayed by 2L, and this sum is correlated with the 
undelayed sequence. In this method, the calculation of R (d) 
is reused, with the addition of a delay element, which delays 
the incoming samples by 32 clock cycles 



The difference between these two sequences is then 
calculated as: 

R diff ( d ) = R ( d ) - R 2 ( d ) 



-2.4 



-J 



-2.5 



-2.6 



In this method, the 16-sample R (d) calculation is reused, 
and a 32-sample auto-correlator is introduced. The outputs 
from these two correlators are subtracted, and the output of 
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Once again, a detector can be designed to determine the 
index, dsumdrop, at which R3 (d) drops off to half of its peak 
value. 
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B. Fine Timing 

In this section, the fine timing method of interest is 
described. 

Schmidl and Cox Method: In Schmidl and Cox method, timing 
synchronization is achieved by using a training sequence 
whose first half is equal to its second half in the time domain. 
The basic idea behind the technique is that the symbol timing 
errors will have little effect on the signal itself as long as the 
timing estimate is in the CP. The two halves of the training 
sequence are made identical by transmitting a PN sequence 
(Barker code generator) on the even frequencies while zeros 
are sent on the odd frequencies [7]. The algorithm defined in 
has three steps, based on the equation 2. 1,2. 2,2.3. :In 
equation, the algorithm has a window length of N, which is 
also the number of sub-carriers. The starting point is the 
value of n, which maximizesM (d). In fact, from the definition, 
P (d) expresses the cross-correlation between the two halves 
of the window; in above Equation, R(d) represents the auto- 
correlation of the second half. When the starting point of the 
window reaches the start of the training symbol with the CP, 
the values of P (d) and R (d) should be equal giving the 
maximum value for the timing metric. There are two methods 
to determine the symbol timing. The first one is just to find 
the maximum of the metric. The second one is to find the 
maximum, and the points to the left and right that is 90% of 
the maximum and then compute the average of these two 
90% points to find the symbol-timing estimate or symbol/ 
frame timing is found by searching for a symbol in which the 
first half is identical to the second half in the time domain. 
Then the carrier frequency offset is partially corrected, and a 
correlation with a second symbol is performed to find the 
carrier frequency offset [8][9][10].fig 3 shows the basic 
correlation process. 
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Fig 3 Basic correlation process 



Cross-Correlation Calculation: Instead of correlating the 
incoming sequence with delayed signal samples, it is possible 
to correlate the incoming sequence with the original preamble 
sample values. This approach is referred to as cross- 
correlation, and the calculation is given as: 



preamble sample values, L is symbol length, r d is the received 
sequence and m is an integer. 




Fig4 :Cross Correlator 

In the case where the LTS is used for crosscorrelation, L 
= 64, and the c*m terms are taken from the original LTS. The 
crosscorrelation algorithm uses the LTS, and several 
detectors, which can be used, for determining the timing point 
is compared. The first of these detectors simply finds the 

maximum value of A (J) . 



-2.8 



dxcmz* =vgmax(\ A(d)\) 

a 

The second detector adds the absolute values of N 
successive cross-correlation results, and attempts to maximize 
the sum: 



^ C max= ar g^-*l 

a 



(N-\ \ 

Y)Md+p)\ 

{p=o 



2.9 



Finally, a third detector looks to find the first instance 
at which exceeds a chosen threshold, th, where th is a 
percentage of the observed maximum value. The circuitry 
required for this cross-correlator is composed of multipliers 
and adders. 

Quantized Cross-Correlator: In the fig 5 quantized version 
of the cross-correlator the implementation of the multiply 
accumulate circuitry is modified to reduce hardware 
complexity. Implementing this quantized cross-correlation 
involved replacing the multipliers in the original cross- 
correlation circuit with bit-shifters. It also involved taking 
the constant values that are used in the cross-correlator and 
replacing them with quantized values, all of which are powers 
of 2. Once again, in the case of perfect time synchronization, 
the sample value at which the cross-correlation would be 
maximized would be sample 85. 



L-l 



A(d) = £c>^ 



m=0 



In fig 4 the c*m terms are the complex conjugates of the 
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III. Frequency Offset Calculation and Carrier 
-2.7 Frequency Synchronization 

In OFDM link the sub carriers are perfectly orthogonal if 
transmitter and receiver use exactly the same frequencies. 
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Fig5: Diagram of the Multiply-Accumulate Circuit Used in the 
Quantized Version of the Cross-Correlator 

Any deviations in frequencies causes frequency offset, 
which can introduce inter channel interference (ICI) and inter 
symbol interference (ISI). Frequency error sensitivity is a 
weakness of OFDM systems, since small changes in the sub- 
carrier frequency caused by distortions in either the channel 
or the receiver can make the sub-carriers loose their 
orthogonality. Once this occurs, the interference between 
adjacent sub-carriers becomes significant and the received 
signal level is reduced [11]. Methodologies for estimating 
the carrier frequency offset rely on the fact, if two identical 
samples are transmitted over the channel, the phase difference 
between them at the receiver is proportional to the frequency 
offset, and also proportional to the separation between the 
two transmission times. Specifically, for a frequency offset of 
"f the magnitude of the phase offset at any time t is [12]: 

</> = 2mAf 3 ^ j 

This phase difference can be calculated by observing 
incoming samples separated by one symbol length. For the 
STS, the phase difference can be extracted from the 
autocorrelation value R(d) in Equation 3.1. R(d) can be 
expressed as: 

L-l 



R(d) = e-^ f J j \r d + m V 



m=0 



3.2 

The relationship between the (j) value in Eq uation 3.4 and 
the term R (d) in Equation 3.5 is given by: 

<t> = ZR(d) 33 

In this case, L= 16 samples, for a total time difference of 16Ts, 
where Ts is the sample period, 50 ns in 802.11a. Thus, if the 
phase difference value can be determined, an estimate of the 
frequency offset can be calculated as: 

A/= ZR ^ d) 

2 7i x 16 r, 

3.4 

The value R(d) will fall between n and -n in 802. 1 la, and 
thus the range of possible frequency offset values is 

- 625 kHZ < Af < 625 kHz 

Because of the improved precision, performing the 
calculation with a 64-sample autocorrelation is referred to as 
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fine frequency offset estimation, while the method using a 
16-sample auto-correlation is referred to as coarse frequency 
offset estimation. Because of the limited range in the 64-sample 
case, the frequency offset is best estimated in two passes, 
first using the STS, and then using the LTS. The IEEE 802. 11a 
standard states that the maximum tolerance for the central 
frequency is +20 parts per million (ppm), which corresponds 
to a maximum possible frequency offset of 200 kHz, when the 
carrier frequency is 5GHz. 

A. Frequency Recovery Schemes 

Frequency recovery schemes For OFDM signals can be 
divided into three categories: 

1. Non-data aided algorithms that are based on the spectral 
characteristics of the received signal. 

2. Cyclic prefix based algorithms that use the structure of the 
signal. 

3. Data aided algorithms that are based on known information 
embedded in the received signal 

Non-Data Aided Frequency Synchronizers: The Non-data 
aided synchronizers can be classified as open loop and closed 
loop. In an open loop synchronizer, a non-linear element, 
such as a squaring circuit, is used to generate a frequency 
component at a harmonic of the carrier frequency. The signal 
is then filtered to isolate this harmonic and stepped down to 
the desired carrier frequency. The advantage of these systems 
is their simplicity and low cost of implementation. However, 
because of the sensitivity of OFDM signals to frequency 
offset, open loop synchronizers are generally not practical 
for OFDM receivers [6]. 

Closed-loop synchronization uses comparative 
measurements on the incoming signal and a locally generated 
signal. Non-data aided algorithms do not need special 
synchronization blocks, increasing the data throughput and 
reducing the time needed to achieve synchronization by 
eliminating the wait for synchronization. For these reasons, 
these algorithms are well suited for continuous broadcast 
OFDM signals. Packet-based OFDM signals are also not well 
suited to this kind of synchronization, since the accuracy is 
not great enough to ensure orthogonal during the entire 
packet transmission time [13], [14]. 

Van De Beek algorithm(Based on cyclic prefix): The 
algorithm by van de Beek is the only commented that does 
not use pilot symbols to perform synchronization. Instead, it 
relies only in the redundancy introduced by the cyclic prefix. 
It is shown in figure 6. This algorithm data flow consists of 
two branches, one calculating an energy term and the other a 
correlation term. The correlation term is calculated between 
data samples separated by the length of a symbol, exploiting 
the cyclic prefix. A second correlation is performed between 
data that is one repetition of the preamble pattern apart. This 
second value is used to calculate the frequency offset, e,^. 
M is the symbol length of samples and L is the length of the 
cyclic prefix. With the help of this algorithm frequency offset 
calculation is done at the best time, i.e., when the correlation 
over the actual received symbol cyclic prefix is complete. 
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Fig6: Block diagram of Van De Beek algorithm 



Data-Aided Frequency Synchronizers: Data-aided frequency 
synchronization provides the best frequency tracking with 
the widest acquisition range, but at the cost of requiring the 
use of synchronization blocks. This increases the required 
overhead and reduces the data throughput [15]. However, 
for packet-based transmission systems, such as Standard 
802. 11a, they are required to obtain synchronization quickly 
before the data information is passed to the receiver. For 
Standard 802.1 la systems, synchronization must occur within 
the short and long training symbols, which make up the first 
16 us of the packet. The basic algorithm assumes a sequence 
of repeated training symbols. Similar to the method used in 
the cyclic prefix algorithms, a comparison is made of the phase 
difference between adjacent, repeated data symbols. This 
phase difference is used to generate an error signal that drives 
a voltage-controlled oscillator. 

Conclusion 

After a careful analysis of competing algorithms, it is 
decided that the best choice for time synchronization to use 
the Basic Auto-Correlation estimator. It is also decided that 
the quantized cross correlator, in conjunction with the 
detector, would be used for fine time synchronization. 
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